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ABSTRACT 


The role of Image encryption in communication over the internet is gaining a lot of interest in recent days 
with the increased use of the internet. Transfer of crucial images over the internet is prone to attack and 
stealing when shared on an unsecured medium. To avoid these attacks and theft of image data, encryption 
is the best process to be used. In this paper, a novel approach of sub- image shuffled Arnold cat followed 
by an elliptic curve is used for encryption and decryption. The RGB planes of the color image are 
extracted, and each plane is divided into four sub-images that undergo the Arnold cat transformation that 
effectively scrambles and shuffles the image values, and four sub-images are combined back. The Arnold 
transformed RGB planes are combined into a single image that is further processed with an Elliptic curve 
key to compute a self-invertible key matrix and perform Hill cipher operation for encryption and 
decryption. The proposed method generates good quality cipher images with an entropy value of 7.9, low 
correlation, and can resist statistical and differential attacks. 
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1. INTRODUCTION 


The means of communication have changed 
drastically over the years due to significant 
advancements in internet technology. Moreover, 
digital media transmission such as text, audio, and 
video files has become easier and more convenient. 
This has improved the lifestyle of people; however, 
these advancements also bring various threats. 
Once the information is transmitted digitally on the 
internet, it may encounter internet security threats 
such as hacking, malicious software, and identity 
threats. 


Cryptography [1] is the practice of encrypting 
information to make it unintelligible to 
unauthorized individuals. Cryptography relies on 
mathematical principles, particularly number theory 
and arithmetic, to establish authenticity, integrity, 
and confidentiality for messages under specific 
circumstances. Its primary objective is to safeguard 
information during transmission, making it 
inaccessible to unauthorized individuals and 
preventing unauthorized tampering or interception. 
It is imperative to acknowledge that cryptography 
does not possess a singular universal technique for 
message encryption. Rather, there exist numerous 
approaches, each with its own set of benefits and 
drawbacks. Presently, the most prevalent 


encryption methods are symmetric and asymmetric 
key cryptography. 


In Symmetric cryptography, a secret key is used for 
encryption (single key), examples are AES, Triple 
DES, DES, and IDEA. In asymmetric cryptography 
two keys are used for encryption (public, secret 
key), examples are RSA, ECC, DSA, and 
homomorphic [35]. Various — cryptographic 
techniques are used to encrypt data which are in 
different formats like text [2,3,4], image 
[5,6,7,13,15], video [8,9], and audio [10,11] files. 


Digital images have become increasingly 
important, as a type of data often containing 
sensitive information such as fingerprints, medical 
scan reports, pattern recognition, satellite military 
imagery, and more. As a result, there is a growing 
need to protect these images from access 
highlighting the importance of implementing image 
security measures. Notably, researchers have 
focused on image encryption due to its challenges 
compared to encrypting text. These challenges arise 
from the characteristics specific to images, 
including their data capacity and the presence of 
correlations between adjacent pixels. Due to these 
properties, encryption methods such as AES, DES, 
3DES, and RSA are not well suited for encrypting 
the images effectively. To effectively address this 
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problem, it is recommended to encrypt an image by 
transforming it from a coherent, understandable 
image into an incomprehensible, encrypted version 
using two distinct processes: confusion and 
diffusion. 


In today's digital landscape, many image encryption 
techniques leverage the unique properties of chaotic 
maps and systems. These properties encompass 
essential characteristics like non-periodicity, 
ergodicity, and a strong sensitivity to initial 
conditions and control parameters. Notably, even 
minor adjustments to these parameters can lead to 
significant differences in the output of a chaotic 
map. Chaotic dynamical systems fall into two 
primary categories, namely, continuous, and 
discrete systems. Discrete systems are composed of 
various chaotic maps that operate iteratively, 
whereas continuous chaotic are dynamical systems 
that are described using differential equations. 


Within the realm of chaotic systems, they can be 
further classified into two categories, namely, one- 
dimensional, and high-dimensional systems. One- 
dimensional chaotic systems are characterized by 
having just one or a few parameters, making them 
relatively simple to implement. However, using a 
one-dimensional chaotic system has limitations. If 
any of its variables are compromised, the 
predictability of its chaotic behavior increases, and 
it operates within a restricted range. Therefore, one- 
dimensional chaotic systems may not always be the 
most suitable choice for image encryption. 


On the other hand, high-dimensional chaotic maps 
involve at least two or more variables and exhibit a 
higher degree of complexity. This increased 
complexity makes their behavior significantly more 
challenging to predict, even if one of the variables 
is compromised. Consequently, high-dimensional 
chaotic maps offer enhanced security performance 
when compared to their one-dimensional 
counterparts. 


1.1 Present problem statement: 


The implementation of the novel algorithm in this 
paper uses an Elliptic curve (EC), shuffled Arnold 
cat map and hill cipher. Figure 1 represents the 
block diagram of the novel algorithm. Initially 
separate the R, G, and B channels from the original 
256*256-pixel color image (Ircs). Then divide each 
channel into four equal sub-images. Perform the 
Arnold cap map function on each sub-image and 
reconstruct the sub-images into single planes. The 
obtained three planes are reconstructed into one 
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image (Arnrgs) and perform shuffle operation the 
obtained image is stored in Asprgp. Later perform a 
hill cipher operation with a self-invertible matrix 
which is generated from ECC keys. Finally, the 
encrypted image (Ashrgps) is obtained, and it is 
resistant to several attacks. 


2. LITERATURE SURVEY 


The authors in [12] present an innovative 2-D 
trigonometric mapping technique, highlighting its 
chaotic characteristics. The authors employed 
established dynamic analysis tools such as 
bifurcation diagrams, phase space trajectories, and 
Lyapunov exponent to demonstrate the chaotic 
nature of the map. Additionally, they established 
that the mapping exhibits an infinite equilibrium 
point. The proposed encryption/decryption scheme 
for color images incorporates four key components: 
the aforementioned trigonometric map, _ the 
Mandelbrot Set, the Bit-XOR operation, and a new 
Conditional shift operation. The focus of the paper 
[12], centers around the introduction of a chaotic- 
cryptographic system designed to effectively 
counter various forms of intrusions while 
simultaneously improving the Shannon entropy 
measure of the cipher images. 


The author in [14] introduces a novel approach to 
encrypt and decrypt the data in different formats 
like text, image, and sound using a fractional order 
Rossler chaotic system. At the outset, a Master- 
Slave synchronization mechanism is developed for 
the fractional-order Rossler utilizing Lab view, 
enabling the encryption and decryption processes. 
Equations for the Master-Slave mechanism of 
fractional-order Rossler are formulated to facilitate 
synchronization. Subsequently, the designed 
fractional order Rossler chaotic system is employed 
for the encryption and decryption of image, sound, 
and text data separately. 


In paper [5], a new image encryption method is 
introduced, utilizing a 2DSalomon map. This 
scheme incorporates a hyperchaotic map 
characterized by extensive randomness and a wide 
range. The system's exceptional performance is 
verified through various reliable metrics, including 
bifurcation analysis, Lyapunov exponent, phase 
space trajectory diagrams, Kolmogorov entropy, 
Shannon entropy, and correlation dimension. 
Through the integration of the 2D Salomon map, 
the image encryption method entails bit-level pixel 
splitting and subsequently disturbing the pixels 
while altering their values. 
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The paper [16] introduces a new 2D hyperchaotic 
system called the Schaffer map, tailored for 
applications that demand high complexity. Drawing 
inspiration from the Schaffer function, widely 
recognized as a benchmark in optimization due to 
its unique oscillation properties, this system is 
developed. The chaotic behavior of the 2D Schaffer 
map has been thoroughly assessed using various 
chaos indicators like sample entropy, Kolmogorov 
entropy, correlation dimension, Lyapunov 
exponent,0-1 test, permutation entropy, phase space 
trajectory, and bifurcation diagrams. 


3. PRELIMINARIES 
3.1. Arnold Cat Map 


In 1968, V. Arnold discovered a system that 
performs stretch and fold mapping using the image 
of a cat. A matrix with determinant | is used for 
this 2D mapping which makes it reversible using 
inverse properties. The image is transformed using 
Arnold cat [17] mapping that generates a 
randomized image. If the mapping is iterated 
several times, the original image will finally appear 
again. Arnold’s period is defined as the number of 
iterations required for the reconstruction of the 
original image through continuous mapping. 


=f] oma = 


[Svs 1] Lig] ome 9 W 


Where det(B)=1,r and s are the positive 
integers, and M is the image size. (Xm, Yy,) 1s the 
sample pixel position of the image size M x M, 
(Xm Ym),7, S € {0,1,2,3, ..M —1}, (X,Y) is the 
new position obtained after performing Arnold 
transform. 

This map performs the chaotic transformation using 
two factors namely tension (enlarging the 
coordinates x and y using multiplication) and folds 
(constraining it to a unit matrix using mod). The 
pixels of the image are transformed using equation 
(1), the resultant image is called a scrambled image. 
While repeating the transformation process for 
certain iterations, the output image meets the 
expected result (i.e. until the secret key) the 
scrambled image will be obtained as per requested. 
The 2D chaotic Arnold's Cat Map is generated by 
interchanging the original image pixel positions 
without deleting any image data. The resultant 
chaotic image after certain random iterations 
includes all pixel values of the original image in 
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random. So, the number of iterations depends on 
the parameters (r, s, and M) of the original image 
that are used as secret keys. The transformation of 
the Arnold is periodical in nature because the 
original image is obtained after a specific number 
of iterations. The time taken to transform the image 
for Arnold is given as: 


Arnold Period 
= min|{i: {Arnold trans form(f (Xm, ¥m),M )}! 
= f Xm Ym)] 


The image decryption process depends on _ the 
period of transformations. Here, (Arnold period — 
secret key) calculates the number of iterations 
involved in the decryption process. 


3.2. Elliptic Curve Definition 


E,(a,b) is the representation of an elliptic curve. 
Since p is a prime number, a and b are limited to 
mod p. y2=x?+ax+b is the equation that 
represents the curve. Elliptic curves are not ellipses; 
however, the equation of elliptic curve can be 
understood as the result of calculating the elliptic 
curve's circumference, or as a cubic equation with a 
maximum degree of 3. 


The Elliptic curve is symmetric. This yields a value 
of x represented as+x. Therefore, each curve 
demonstrates symmetry around y = 0. ECC can be 
characterized as an elliptic curve over Z, (prime 
curve) and an elliptic curve over GF(2™) (binary 
curve). The use of ECC [18] extends to key 
exchange and encryption. 


The security of various elliptic curve ciphers is 
evaluated based on the number of points present in 
a finite abelian group defined over an elliptic curve. 
The number of points N in the instance of the finite 


group E,,(a,b) is limited by:p + 1—- a0 <N< 
p+1+2,/p 


The number of elements in Z,, or p elements, is 
roughly equal to the number of points in E,,(a, b). 


3.3. Algorithm for Key Exchange Using Elliptic 
Curves in Diffie-Hellman Protocol 


ECDH, also known as Elliptic-curve Diffie— 
Hellman, is a protocol for key agreement. It enables 
two parties, each possessing an _ elliptic-curve 
public-private key pair, to establish a shared secret 
while transmitting in an unsecured channel. This 
shared secret can be utilized directly as a key or can 
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be used to derive another key. Subsequent 
communications can then be encrypted using a 
symmetric-key cipher, with the key or derived key. 
ECDH 1s a variation of the Diffie-Hellman protocol 
[19] that incorporates EC cryptography. 


Suppose sender C desires to establish a mutual key 
with receiver D, however, the sole communication 
channel accessible to them is susceptible to 
eavesdropping by an unauthorized third party. At 
first, consensus must be reached on the domain 
parameters, which include (p,a,b,G,n,h) in the 
prime case where, a,b € E,(a,b), n is subgroup 
size, and ‘ h'1s the cofactor. 


In addition, it is essential for every party involved 
to possess a key pair that is appropriate for elliptic 
curve cryptography [20]. This key pair comprises a 
private key, denoted as ‘d’, which is a randomly 
chosen integer within the range of [1,n—1]. 
Furthermore, there is a corresponding public key 
represented by a point ’P’, where P =d.G is 
obtained by adding the point 'G’ to itself 'd'times. 
Before the execution of the protocol, it is essential 
for each party to possess knowledge of the other 
party's public key. The Sender key pair is denoted 
as (dc,Pc), while the receiver key pair is 
represented as (dp,Pp). 


3.4. Hill Cipher 


Lester Hill introduced the Hill cipher [21] in 1929 
as a symmetric block cipher method. The 
encryption and decryption process are done by 
using the same key matrix. This technique assigns 
numerical values to each alphabet, where ‘a’ is 
represented as 0, 'b' as 1, 'c' as 2, and so forth, up to 
'z' represented as 25. The plaintext is segmented 
into blocks of dimensions nxn, where n is 
determined by the size of the key matrix. For 
instance, if the key matrix (W) is 2x2, then each 
plaintext block (H_P) should also be 2x1 in size. 
Both matrices W and H_P are utilized in the 
encryption process, generating a ciphertext block 
(H_C) of dimensions 2x1 consisting of numeric 
values [22]. To decrypt the ciphertext, the receiver 
calculates the inverse of the key matrix (W ), 
denoted as W~1, where W71 x W =1 (Identity 
matrix). 

The mathematical notation: 

Encryption 1s, 

H, = W X Hp(mod26), and 

Decryption is, 

H, = W~* x He(mod26) 
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Sender computes the point (X,,Vx)= d¢. Pp 
Receiver computes the point (%;,V,)=dp. Pc 


The symmetric key is derived from the x-coordinate 
of the point, which is denoted as X, . Many 
standardized protocols that rely on the Elliptic 
Curve Diffie-Hellman (ECDH) utilize a hash-based 
key derivation function to generate this symmetric 
key. 
The shared secret X, = (a,b) computed by both 
parties are identical, as 
dc. Pp = dc.dp.G = dp.dc.G = dp.Pe 

The sender initially reveals the public key, ensuring 
that no one else can discover the private key unless 
they can solve the discrete logarithm problem for 
an elliptic curve. The receiver’s private key has 
equal security. The shared secret key can only be 
computed by sender and receiver unless someone 
else can solve the Diffie-Hellman problem using 
elliptic curves. 
Then X, and Xzare calculated as: 

X, = a*G = (X41, X42) 

Xp = b*G = (Xq4, X22) 
By applying the ECDH exchange protocol, the 
users C and D generate the keys X, and Xp. 


3.5. Generating Self-Invertible Matrix 


Encryption and decryption rely on the key matrix, 
and if the inverse of the key matrix does not exist, 
decryption becomes impossible. To address this 
issue a self-invertible matrix [23] is generated by 
taking the points from the Elliptic Curve Diffie- 
Hellman Key Exchange AlgorithmX, and Xz. The 
matrix S,,(4 x 4) is used by both the sender and 
receiver for encrypting and decrypting the image. 


The self-invertible matrix 1S S, = 
X11 X120—«— X13 14 
X21 X22 X23 X24 
X31 %32 %33 X34 
Xa1 X42 X43 X44 
. a8 Si S42 
It is subdivided as S,, = sls 
211 922 
X11 X12 
Where, Sy, = and the values 
X21 22 


of Sy. , S24,S22 of key matrix are generated 
as Sy. = 1 — S41, Sp, = 1+ S11, andS,, + So. = 
0, here/= identity matrix. 

The pixels of the image (Asrcgp) are segmented 
into blocks of size 4, where each block is 
transformed into a vector with dimensions 4 rows 
and 1 column (4x1). Subsequently, a 
multiplication operation is performed with the key 
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matrix S,(4 x 4) for each vector. To get the 
encrypted vectors take modulo 256 and 
reconstruct the encrypted image from the vectors 
to send to the receiver. 


4. PROPOSED METHOD 


The implementation of the novel algorithm in this 
paper uses an Elliptic curve (EC), shuffled Arnold 
cat map, and hill cipher. Initially separate the R, G, 
B channels from the original color image (Ircgp) 


Red Plane (1p) 
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with 256 X 256 pixels. Then divide each channel 
into four equal sub-images. Perform the Arnold cap 
map function on each sub-image and reconstruct 
the sub-images into single planes. The obtained 
three planes are reconstructed into one image 
(Armnrcs) and perform shuffle operation the 
obtained image is stored in Asrgp. Later perform a 
hill cipher operation with a self-invertible matrix 
which is generated from ECC keys. Finally, the 
encrypted image (Ashrcp) is obtained, and it is 
resistant to several attacks. 


Green Plane (1) 


Divide the plane into four equal sub-parts. 


I, =[FL1,F2:R3,R4] 


Apphy Ameold cat map on four sub-images. 
Te) re 1), Aa Sef). A 4) 


weconstruct the sub-nmages into single 


Plane. (AR, ,) 


ECC (key) 


Repeat the same steps to Green (AR;,.,) 


and Blue planes (AR],,)) 


Blue Plane (Ip) 


Reconstruct the modified three Planes (Am,,,:4) 
and perfomm shuffle operation (As). .54) 


Generate self-invertible matrix (5,,) 
with kevws 


perfonming hill cipher wath key matrix 
(S,) on the page Aspce 


encrypted image Ach... 


Figure 1: Flowchart of proposed encryption algorithm 


4.1. Proposed Algorithm Ipi= Arn(B1),Arn(B2),Arn(B3),Arn(B4) 

Step 5: Reconstruct the Arnold mapped sub-images 
into single planes of Ir1, Ici, Ini. 

For each plane Ir1, Ici, Ip1. 

AR,,,= [Amn(R1),Arn(R2);Arn(R3),Arn(R4)| 
AR,,.,= [Arn(G1),Arm(G2);Arn(G3),Arn(G4)] 
AR,,,= [Am(B1),Am(B2);Arn(B3),Am(B4)] 


Step 1: Select an image (I) of size (m, n, 3) 
Step 2: Separate the image to planes R, G, B. 
Where, I->Ir, Ic, Ip 
Step 3: For each plane Ik, Ic, Is 
Divide the plane into four sub-images, where 
Ir = [R1, R2; R3, R4] 
Ig=[G1, G2; G3, G4] 
Ip = [B1, B2; B3, B4] 
Step 4: Apply the Arnold cat map on the four sub- 
images of each plane. 
Tri =Arn(R1),Arn(R2),Arn(R3),Arn(R4) 
Igi=Arn(G1),Arn(G2),Armn(G3),Arn(G4) 


Step 6: Reconstruct the modified three planes R, G, 
B into a single image. 
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Step 7: Shuffle the image (Arnrcgp) to obtain Asrcp. 
Randomly, shuffle the linear indexes of images into 
1 to m*n, and rearrange the shuffled index into 
original rows and columns of Arnecgp to obtain 
ASRGB. 

Wa=Arnrap; Si=size (Wa) 

Pa=reshape (randperm (numel (Arnrcs)),S1) 
ASRGB= Wa(Pa) 


Step 8: Generate a self-invertible matrix (4*4) from 
the EC keys. 


Step 9: Perform hill cipher operation with the self- 
invertible matrix and shuffled Arnold image 
(Asrcp). 

Step 10: The final encrypted image Ashprgp is 
obtained. 

4.2. Algorithm Divide 


In step 3 the division operation is performed as: 
Procedure: Div (image I) 
Input: image I of size (m, n, 3) 
Output: Each plane is divided into four sub-images 
Initiate: Ip = (m,n, 1) 

Ig = (m,n, 2) 

Ip = (m,n,3) 
For every channel Ip, Ig, Ip 
R, = Ip(A:m/2,1:n/2,1) 
Ry = Ip(1:m/2,n/2 + 1:n,1) 
Rz = Ip(m/2 + 1:m,,1:n/2,1) 
Ry, = [Ig(m/2 + 1:m,n/2 + 1:n,1) 
Gy, =I¢(1:m/2,1:n/2,2) 
Gy = Ig(1:m/2,n/2 + 1:n, 2) 
G3 = I¢(m/2 + 1:m,,1:n/2, 2) 
Gy =Ig(m/2 + 1:m,n/2 + 1:n, 2) 
B, = 1g(1:m/2,1:n/2,3) 
B, = Ip(1:m/2,n/2 + 1:n,3) 
Bz = Ip(m/2 + 1:m,,1:n/2,3) 
B, = Ip(m/2 4+ 1:m,n/2 + 1:n,3) 
End 


5. ANALYSIS OF SECURITY AND 
EFFICIENCY 


The simulations of the proposed image encryption 
method are implemented in MATLAB R2019a with 
a 2.40GHz Intel® Core™ 17 processor with USC- 
SIPI database [24] color images with 256*256 size. 
The images that are used in the simulation are 


“Female”, “Couple”, “House”, “Tree”, “Lena”, 
Mandrill”, and “Peppers” as shown in Figure 2. 
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Figure2.Plain images (a) “Female”, (b) “Couple”, (c) 
“House”, (d) “Tree”, (e) “Lena”, (f) “Mandrill”, (g) 
“Peppers” 


5.1 Histogram analysis and chi-square analysis 


Histogram and Chi-square are two commonly 
known techniques used to test the robustness of a 
cryptosystem against unauthorized access (third 
parties). In this context, uniform distribution of 
pixels is the characteristic of encrypted data, 
whereas the pixels in original data are non- 
uniformly distributed. Figure 3 shows the 
histograms of the output images which indicate a 
uniform distribution, while the histograms of input 
images are completely distinct from the ones seen 
before. This uniformity is further verified through 
Chi-square analysis [25]. Table 1 presents the Chi- 
square results, which include their corresponding p- 
values, considering a significance level of 0.05 for 
the histograms of the cipher images. A valid Chi- 
square (i.e., a uniform histogram) is obtained if the 
score obtained is less than y2"(255, 0.05) = 
291.2546, this indicates the corresponding p-value 
is greater than 0.5. As per the result presented in 
Table 1, the histograms of the images that are 
encoded exhibit the characteristics of uniformity in 
the pixel distribution. This provides evidence that 
the crypto-system under analysis can resist any 
form of histogram-based attack. 


5.2. Entropy Analysis 


A system's information entropy is a numerical 
measure of uncertainty and irregularity concerning 
the original structure of data. In Table 2 the average 
entropy of cipher image (RGB) is shown, and the 
result makes it clear that the proposed encryption 
method produces extremely random cipher images. 
The entropy H(E)of a source E: 
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H(E) = » P(x;).log2 ——~ (2) 


er 


Where x; is the gray level with the probability 
of P(x;). The average of three channels entropy 
values of the images are shown in Table 2 which 
are near to 8. The comparison is given in Table 3 
which shows that our method is better than the 
methods [26] [27]. Color images encrypted with 
proposed algorithm are seen to exhibit a high 


degree of randomness. 


Table 1: Chi-square test of the histogram 


Components 
| RL 292.254 | Pass 
8 258.558 Pans 

Female 


237.458 Pass 
264.357 Pass 
Couple a 225.684 


| 235.145 | Pass | 


Pass 


ae ae 228.624 
House 


| BC 248.259 | Pass | 

RR | 275.568 | Pass __| 
ee 

Tree |B 258.268 | Pass 
| CR 278.365 | Pass | 
|G | 258.358 | Pass | 

Lena | BL (247.685_| Pass 
RR | 258.568 | Pass | 
|G | 275.689 | Pass | 

Mandrill 8 28s 


a 277.238 
Peppers | BB |283.568 


Table 2: Entropy of cipher images 


| Image _| Cipher image Entropyavg 
7.9985 
7.9965 
7.9875 
7.9978 
Lena 7.9989 
Mandrill 7.9982 
7.9794 
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Table 3: Comparison of encrypted Lena image entropy 
values with proposed algorithm and algorithms in [26] 


[27] 


Methods 
| Proposed | 7.9989 


7.9989 


[26] 7.9957 


[27] 7.9973 


[34] 7.9986 


Figure 3: (a)-(g) Original Images; (h)-(n) Histograms of 
original images; (o)-(u) Histograms of cipher images; (v)- 
(z2) Histograms of deciphered images 


Image Histogram og Original | Histogram of the Cipher Histogram of the 
Imag Image Deciphered Image 


™ 


c ouse 


5.3. Correlation Analysis 


When the correlation is minimized, the 
cryptosystem can resist statistical intrusion. The 
equations to achieve correlation values are: 


E{Ip-—E(p)] [qa-E@} 
VF (p)V : (q) 


1 
with E(p) = oa D; 
l=1 


COT q = 
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— tyw | tena | H | 0. -0.0024 | -0.0019 
and F(p) = = [p; _ E(p)]? (3) Lena H 0.0015 0.0024 0.0019 

N 0.0012 | 0.0031 -0.0027 
The variables p and q represent the pixel values rE pT = -0.0035 | -0.0008 0.0008 
found at corresponding positions in images | and I’. -0.0028 | -0.0029 0.0019 
The variances E(p) and F(p) along with N ~ TTI Oypae 
representing the total pixel count, are crucial in W008 1 00D 0.0024 
computing correlation _ coefficients. | These 0.0017 | -0.0006 0.0031 
coefficients, obtained for the color images TCT «Ss 0.0024 | -0.0018 -0.0007 


randomly selecting 2000 pairs of adjacent pixels in 
the horizontal (H), vertical (V), and diagonal (D) 
directions for R, G, B planes are organized in Table 
4. The comparisons with other algorithms are 
shown in Table 5. Simultaneously, Figure 4 


Table 5: Correlation coefficient comparison of Lena 
image with proposed algorithm and algorithms in [26] 


[27] [28]. 


provides an overview of the distribution of Hage ae B 
neighboring pixels of “Lena” image. Upon pienesed 0.0019 
examination of Figure 4, it becomes evident that V 0.0012 | 0.0031 0.0027 
minimal correlation values are achieved in three 0.0008 
directions: vertical, horizontal, and diagonal. This [26] H - 0.0095 | -0.0055 0.0015 
observation is significant as it underscores the Vv - 0.0009 | 0.0025 - 0.0021 
encryption scheme's resilience against potential | | CD - 0.0074 | 0.0011 | - 0.0018 
attackers, particularly in terms of the correlation [27] H va ee iE 
. . ; Vv 0.0001 -0.0005 0.0003 
coefficient. Essentially, the encryption scheme Tp 10.0002 | -0.0045 | 0.0018 
proves highly secure due to the minimal ~0.0016 
correlations among neighboring pixels, making it [| = [| v_ | -0.0109 | 0.0175 | 0.0025 
exceptionally challenging for attackers to decipher | =| —~D__—i{_-~- 0.0101 | 0.0021 | _0.0150 


the information based on correlation analysis. 
5.4. NPCR and UACI Analysis 
Figure 4. Correlation distribution of plain and cipher 
image of “Lena”. NPCR and UACTI are the primary measures used to 
certify whether a cryptosystem can _ resist 
differential attacks [29]. NPCR calculates the 
proportion of pixels with different intensities 
between two cipher images of B,(i,j) and 
B,(i,j) ,whereas UACI calculates the average 
intensity of difference between the encrypted 


versions of B, and Bo. 


Pixel values on locanon (x, y} 


1 = = 4 
NPCRaep = rere D0: Qrep (i,j) X 


Pixel waloes on location{a+l, y-1 


j 100 (4) 

- 0if iG) = Bw) 

Fa Pis 4 vahots on location (x ¥) lL, = . 8 a oe 
Qres( D . if B, (i,j) of Bp (i,j) 


a) ib r d 


M-1N-1 
Table 4. Correlation coefficients of test images 1 _ _ 
UACI gg = MXN Xx 255 >, > IAG) - Bal 
Female H -0.0023 | 0.0020 -0.0041 x 100 (S) 


0.0021 
-0.0009 


-0.0013 | 0.0019 
0.0024 | -0.0013 


NPCR and UACI values range from 0 to 100. An 


effective cryptosystem is expected to aim for an 
NPCR close to 100%. Generally, the UACI for 


ee es 
0.0015_{ 0.0020 su well-designed encryption algorithms is around 
House -0.0047 | -0.0010 & yp g u 
| 


| Couple | HH | -0.0054 | -0.0028 | __0.0010__| 


0.0013 
rv} -0.0028 | -0.0005 | -0.0024__, 33.6% [30]. In Table 6, the average of three 
channels NPCR and UACI values for the images 


| Df 0.0016 | 0.0026 0.0027 
-0.0034 | -0.0013 -0.0019 are obtained by modifying the data at distinct 
+ ¥ __ -0.0026 | 0.0022 0.0013 positions. In Table 7, the comparisons with other 


-0.0031 | -0.0007 -0.0027 
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algorithms are shown. Based on these results, the 
proposed encryption algorithm is highly secure and 
unbreakable. 

Table 6: NPCR and UACT values. 


NPCRavg UACIavg 
99.6541 33,4572 


Couple 99.6124 33.3845 
House 99.6421 33.4186 


Table 7: NPCR and UACI values comparison with other 
algorithms. 


NPCRavg UAClavg 
99.7892 33.4875 


[26] 99.7566 32.6766 
[27] 


99.6129 33.4627 


[28] 99.6102 33.4675 
[34] 99.7862 34.6213 


5.5. PSNR 


Assessing the algorithm's performance involves a 
comparison of distortion between the original 
image with both encrypted and decrypted image. 
The measurement used to play out this encryption 
quality check is PSNR. 


2 
PSNR = 10 logy (6) 
1 M N 
_ _ pl 2 
MSE = —— wD LRO9) R'(r,s))? (7) 
r=1s= 


where R(r,s) and R’(r,s) are the original and 
encrypted image pixel values, MSE is mean square 
error. In Table 8, the PSNR values are less for the 
encrypted image, it shows that our algorithm has 
high performance. 


Table 8: PSNR values 


PSNR 
8.2541 
8.3554 


House 


8.5746 
Tree 8.3524 


Lena 8.26/95 
Mandrill 8.3654 
8.3564 
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5.6. Key space and Sensitive Analysis 


The effectiveness of image encryption scheme 
depends on the robust security level of the secret 
key. In order to ensure protection from brute-force 
attacks, the size of the key must be larger than 2!°, 
Our proposed technique has a secret key with a 
length of 256 bits, which is efficient to protect from 
brute-force attacks. Furthermore, the secret key 
demands an elevated sensitivity to changes in its 
values to avert any attempts at size reduction. To 
measure the sensitivity of key we generate key(K1) 
and modify one bit to get the key value (K2). 
Encrypting the same image with both K1 and K2 
allows us to compare the results. The findings, 
illustrated in Figure 5, show that the ciphered 
images D1 and D2 using KI and K2 exhibit 
dissimilarity. Notably, decrypting Cl using K2 
results in a random-like image. These outcomes 
emphasize the high security and sensitivity of the 
secret key in our proposed encryption scheme, 
ensuring robust protection against potential attacks. 


Figure 5: a) The plain “Lena” image; b) using K1 the 
obtained cipher image D1; c) using K2 the obtained 
cipher image D2; d) DI-D2; e) using K2 the deciphering 


image. 
a) @) 


Upon completing the decryption process, an image 
restoration technique is implemented to scale 
whether the cipher image is accurately decrypted 
without losing any data. In Figure 6, the X-axis 
stores the values of image pixels, and the y-axis 
stores the values which are difference between 
corresponding pixels of the plain and decrypted 
image. Figure 6 illustrates that both decrypted and 
original or plain images (“Female’’, “Couple” and 
“House”) are lookalike by plotting restoration 
results. 


5.7. Image restoration 


Figure 6: Image restoration of images a) Female, 
b) Couple, c) House 
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5.8. Noise and data Loss 


Niner of peste 


During the transmission of ciphered images, there 
are various threats causing risks to integrity of data. 
The digital image data is susceptible to corruption 
and errors arising from analog to digital conversion. 
Productively, the ciphered image becomes 
vulnerable to data loss and noise effects [31]. In the 
process of safeguarding from these threats, the 
pixels shuffling, scrambling and value manipulation 
plays a vital role in image encryption. Figure 7 
provides the decryption outcomes of ciphered 
images along with various noise effects of a noise 
effects test. Interestingly, the recovered images 
maintain recognizability even with the noise 
effects. Figure 8 gives the outcomes of the data loss 
test. We analyze that the data loss, the recovered 
images are visually recognizable up to 50%. This 
means that our proposed image encryption scheme 
has high resistance against both data loss and noise 
effects. 


Figure 7: Noise effect on encrypted and decrypted and 
images with a) 1% salt and pepper noise, b) 5% salt and 


pepper noise, c) 10%salt and pepper noise. 


Figure 8: Data Loss effect on encrypted decrypted 
images with a) 12.5% data loss, b) 25% data loss, c) 
50%data loss. 
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5.9. Computational speed 


The algorithm is executed in Intel(R) Core 17- 
5500U_ processor with 12GB of RAM and 
MATLAB R2019a software. The algorithm gives 
utmost priority if its execution time is less. The 
comparative analysis with other algorithms is given 
in Table 9. 


Table 9: Execution Time 


Method Execution Time(sec) 
1.0031 


55967 


1.0124 


[33] 
[32] 


6. CONCLUSION 


The implementation of the novel algorithm in this 
paper uses the Elliptic curve (EC), shuffled Arnold 
cat map and hill cipher. Initially separate the R, G, 
B channels from the original color image (Ircs) 
with 256*256 pixels. Then divide each channel into 
four equal sub-images. Perform the Arnold cap map 
function on each sub-image and reconstruct the 
sub-images into single planes. The obtained three 
planes are reconstructed into one image and 
perform shuffle operation the obtained image is 
stored in Asrgp. Later perform hill cipher operation 
with self-invertible matrix which is generated from 
ECC keys. Based on the key, the encryption image 
is obtained. Analysis of security and efficiency is 
computed by various testing methods shows that 
the proposed algorithm has large key space, more 
secure and highly resistant to several attacks. So, it 
can encrypt the color image efficiently. 
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The extension of this work in future would 


be implementing to encrypt the high-resolution 
images in different fields like medical, military etc. 


4 


To implement the proposed algorithm on 


the real-time video applications. 
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